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1 A common data management infrastructure for adaptive algorithms for PDE solutions 
Jk Manish Parashar, James C. Browne, Carter Edwards, Kenneth Klimkowski 
^ November 1997 Proceedings of the 1997 ACM/IEEE conference on Supercomputing 
(CDROM) 
Publisher: ACM Press 

Full text available: l g pdf(160.93 KB) Additional Information: full citation , abstract , references, citings . 

This paper presents the design, development and application of a computational 
infrastructure to support the implementation of parallel adaptive algorithms for the 
solution of sets of partial differential equations. The infrastructure is separated into 
multiple layers of abstraction. This paper is primarily concerned with the two lowest 
layersof this infrastructure: a layer which defines and implements dynamic distributed 
arrays (DDA), and a layer in which several dynamic data and programming ab ... 

Keywords: HP-adaptive finite elements, adaptive mesh-refinement, distributed dynamic 
data structures, fast multipole methods, parallel adaptive algorithm, problem solving 
environment 



A new model for integrated nested task and data parallel programming | 
Jaspal Subhlok, Bwolen Yang 

June 1997 ACM SIGPLAN Notices , Proceedings of the sixth ACM SIGPLAN symposium 
on Principles and practice of parallel programming PPOPP '97, volume 32 

Issue 7 

Publisher: ACM Press 

a™ Additional Information: full citation , abstract, references , citings, index 
Full text available: ^pdffl.27 MB) 

High Performance Fortran (HPF) has emerged as a standard language fordata parallel 
computing. However, a wide variety of scientific applications are best programmed by a 
combination of task and data parallelism. Therefore, a good model of task parallelism is 
important for continued success of HPF for parallel programming. This paper presents a 
task parallelism model that is simple, elegant, and relatively easy to implement in an HPF 
environment. Task parallelism is exploited by mechanisms for di ... 

Regular expression pattern matching for XML 
Haruo Hosoya, Benjamin Pierce 

January 2001 ACM SIGPLAN Notices , Proceedings of the 28th ACM SIGPLAN-SIGACT 
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symposium on Principles of programming languages POPL '01, volume 36 

Issue 3 
Publisher: ACM Press 

. - , , u, M a nc ijim Additional Information: full citation , abstract , references , citings , index 
Full text available: *gjpdf(1.25 MB) ^ 

We propose regular expression pattern matching as a core feature for programming 
languages for manipulating XML (and similar tree-structured data formats). We extend 
conventional pattern-matching facilities with regular expression operators such as 
repetition (*), alternation (I), etc., that can match arbitrarily long sequences of subtrees, 
allowing a compact pattern to extract data from the middle of a complex sequence, We 
show how to check standard notions of exhaustiveness and r ... 

Direct numerical simulation of turbulence with a PC/linux cluster: fact or fiction? 

G.-S. Karamanos, C. Evangelinos, R. C. Boes, R. M. Kirby, G. E. Karniadakis 

January 1999 Proceedings of the 1999 ACM/IEEE conference on Supercomputing 

(CDROM) 
Publisher: ACM Press 

Full text available: *P) pdf(1.38 MB) Additional Information: full citation , references , citings , index terms 



Technical reports 
SIGACT News Staff 

January 1980 ACM SIGACT News, volume 12 issue 1 
Publisher: ACM Press 

Full text available: ^ pdf(5.28 MB) Additional Information: full citation 



6 Loop optimization for a class of memorv-constrained computations 

D. Cociorva, J. W. Wilkins, C. Lam, G. Baumgartner, 1 Ramanujam, P. Sadayappan 
^ June 2001 Proceedings of the 15th international conference on Supercomputing 

Publisher: ACM Press 

^ ., U1 « ^ca™^ Additional Information: full citation , abstract, references , citings, index 
Full text available: *g] pdf(160.59 KB) 

Compute-intensive multi-dimensional summations that involve products of several arrays 
arise in the modeling of electronic structure of materials. Sometimes several alternative 
formulations of a computation, representing different space-time trade-offs, are possible. 
By computing and storing some intermediate arrays, reduction of the number of 
arithmetic operations is possible, but the size of intermediate temporary arrays may be 
prohibitively large. Loop fusion can be applied to reduce memor ... 

7 Applications and problem solving environments: Enhancing scalability of parallel Q 

d& structured AMR calculations 

^ Andrew M. Wissink, David Hysom, Richard D. Hornung 

June 2003 Proceedings of the 17th annual international conference on 
Supercomputing 

Publisher: ACM Press 

Full text available: ^ pdf(312.11 KB) Additional Information: full citation , abstract , references , index terms 

We discuss parallel performance of structured adaptive mesh refinement calculations 
using the SAMRAI library. We focus on fundamental aspects of adaptive gridding and 
dynamic computation of changing data dependencies. Previous analysis of performance of 
large-scale parallel adaptive calculations revealed poor scaling in these operations. 
Specifically, we found that these operations are inexpensive for small problems, but that 
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their costs can become unacceptable for problems run on large numbers ... 
Keywords: adaptive mesh refinement, combinatorial algorithms, parallel computing 

8 Applications of Ramsey's theorem to decision tree complexity Q 
j& Shlomo Moran, Marc Snir, Udi Manber 

▼ October 1985 Journal of the ACM (JACM), volume 32 issue 4 
Publisher: ACM Press 

Full text available* *P| pdfd.02 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ terms , review 

Combinatorial techniques for extending lower bound results for decision trees to general 
types of queries are presented. Problems that are defined by simple inequalities between 
inputs, called order invariant problems, are considered. A decision tree is called k- 
bounded if each query depends on at most k variables. No further assumptions on the 
type of queries are made. It is proved that one can replace the queries of any k ... 

9 Terascale spectral element algorithms and implementations D 

H. M. Tufo, P. F. Fischer 
^ January 1999 Proceedings of the 1999 ACM/IEEE conference on Supercomputing 
(CDROM) 

Publisher: ACM Press 

Full text available: ^ pdf(2.06 MB) Additional Information: full citation , references , citings , index terms 



10 Simulating binary trees on X-trees (extended abstract) Q 
Burkhard Monien 

^ June 1991 Proceedings of the third annual ACM symposium on Parallel algorithms 
and architectures 

Publisher: ACM Press 

Full text available: |j| pdf(!06 MB) Additional Information: full citation , references , citings , index terms 



11 Dense edge-disjoint embedding of binary trees in the mesh Q 

#Alan Gibbons, Michael Paterson 
June 1992 Proceedings of the fourth annual ACM symposium on Parallel algorithms 

and architectures 
Publisher: ACM Press 

Full text available: ffi pdf(577.67 KB) Additional Information: full citation , references , citings , index terms 



12 Work-preserving emulations of fixed-connection networks Q 
&^ Richard R. Koch, F. T. Leighton, Bruce M. Maggs, Satish B. Rao, Arnold L. Rosenberg, Eric J. 
V Schwabe 

January 1997 Journal of the ACM (JACM), Volume 44 issue l 
Publisher: ACM Press 

Full text available- ^odf(719.89 KB) Additional Information: full citation , references , citings, index terms, 
LlJ "^ review 



Keywords: graph embeddings, network emulations, parallel architectures, processor 
arrays 
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13 Work-preserving emulations of fixed-connection networks Q 
R. Koch, T. Leighton, B. Maggs, S. Rao 

February 1989 Proceedings of the twenty-first annual ACM symposium on Theory of 
computing 

Publisher: ACM Press 

i-.i* , u ^ At/4-rr**o\ Additional Information: full citation , abstract , references , citings , index 

Full text available: TOpdf(1.77 MB 

terms 

In this paper, we study the problem of emulating TG steps of an NG-node guest network 
on an NH-node host network. We call an emulation work-preserving if the time required 
by the host, TH, is &Ogr;(TGNG/NH) becau ... 

14 The physical mapping problem for parallel architectures Q 
^te. Lenwood S. Heath, Arnold L. Rosenberg, Bruce T. Smith 

^ June 1988 Journal of the ACM (JACM), volume 35 issue 3 

Publisher: ACM Press 

_ „ . . .. . . da* on . jm Additional Information: full citation , abstract , references , citings, index 

Full text available: f?1pdf(2.30 MB) 

fclJ ^ terms 

The problem of realizing an idealized parallel architecture on a (possibly fault-laden) 
physical architecture is studied. Our formulation performs the mapping in the light of the 
algorithm that one wants to implement on the idealized architecture. A version of the 
mapping algorithm suggested by the DIOGENES methodology for designing fault-tolerant 
VLSI processor arrays is settled definitely. Two quality metrics for mappings are 
considered, the first embodying an idealized notion of ... 

15 Research papers: graph and tree-structured data: Similarity evaluation on tree- Q 

structured data 
^ Rui Yang, Panos Kalnis, Anthony K. H. Tung 

June 2005 Proceedings of the 2005 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 

Full text available: l || pdf(501.04 KB) Additional Information: full citation , abstract , references 

Tree-structured data are becoming ubiquitous nowadays and manipulating them based on 
similarity is essential for many applications. The generally accepted similarity measure for 
trees is the edit distance. Although similarity search has been extensively studied, 
searching for similar trees is still an open problem due to the high complexity of 
computing the tree edit distance. In this paper, we propose to transform tree-structured 
data into an approximate numerical multidimensional vector which ... 

16 Technology decomposition and mapping targeting low power dissipation □ 

#Chi-Ying Tsui, Massoud Pedram, Alvin M. Despain 
July 1993 Proceedings of the 30th international conference on Design automation 

Publisher: ACM Press 

Full text available: ^|pdf(657.86 KB) Additional Information: full citation , references , citings , index terms 



17 Level set and PDE methods for computer graphics Q 
David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 
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Full text available: *^ pdf(17.07 MB) Additional Information: full citation , abstract 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

18 Programming with abstract data typ es , some examples O 
Bengt Nordstrom 

^ January 1978 Proceedings of the 1978 annual conference - Volume 2 
Publisher: ACM Press 

Full text available: pdf(600.43 KB) Additional Information: full citation , abstract , references, index terms 

The data structuring facilities of contemporary languages like Algol-68, Pascal and Simula 
supports only one type of graphs, the general graph. It is only possible to define the 
structure of a node in a graph, not to define how the nodes are interrelated. Nothing in 
the languages prevents the programmer from using for instance a node in a binary tree 
as an element in a double list. This means that the programmer has to prove a lot of 
invariants on graphs which would n ... 

Keywords: Graphs, Mappings, Pascal, Pointers 



19 QuickStore: a high performance mapped object store Q 
jK Seth J. White, David J. DeWitt 

May 1994 ACM SIGMOD Record , Proceedings of the 1994 ACM SIGMOD international 

conference on Management of data SIGMOD '94, volume 23 issue 2 
Publisher: ACM Press 

.=» Additional Information: full citation , abstract , references , citings, index 

Full text available: m ~ AfM 7 * Mm 



terms 



This paper presents, QuickStore, a memory- mapped storage system for persistent C++ 
built on top of the EXODUS Storage Manager. QuickStore provides fast access to in- 
memory objects by allowing application programs to access objects via normal virtual 
memory pointers. The paper also presents the results of a detailed performance study 
using the 007 benchmark. The study compares the performance of QuickStore with the 
latest implementation of the E programming language. These systems exemplify ... 

20 S pecial svstem-oriented section: the best of SIGMOD '94: QuickSto re: a high □ 
performance mapped object store 
Seth J. White, David J. DeWitt 

October 1995 The VLDB Journal - The International Journal on Very Large Data 

Bases, Volume 4 Issue 4 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(2.58 MB) Additional Information: full citation , abstract , references, citings 

QuickStore is a memory-mapped storage system for persistent C++, built on top of the 
EXODUS Storage Manager. QuickStore provides fast access to in-memory objects by 
allowing application programs to access objects via normal virtual memory pointers. This 
article presents the results of a detailed performance study using the 007 benchmark. 
The study compares the performance of QuickStore with the latest implementation of the 
E programming language. The QuickStore and E systems exemplify the two ba ... 

Keywords: benchmark, client-server, memory-mapped, object-oriented, performance, 
pointer swizzling 



http://par^ 3/17/06 



Results (page 1): "Cartesian Grid" + "mapping" + "computation domain" + "binary tree" Page 6 of 6 



Results 1 - 20 of 200 Result page: 1 23456Z8910 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2006 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 



Useful downloads: m Adobe Acrobat & QuickTime M Windows Media Player "*> Real Player 



http://portal.acm.org/resultsxfa 



3/17/06 



tree mapping domain binary "Cartesian grid" - Google Scholar 



Page 1 of 2 





I Advanced Scholar Search 

[tree mapping domain binary "Cartesian grid" ■ ;H;.|S0atM:i| scholar Preferences 

w^w^wwww^ Scholar Help 



Scholar 



Results 1 - 1 0 of about 83 for tree ma pping domain binary " Cartesian grid ". (0.02 seconds) 



A Fast Volume Rendering Algorithm for Time-Varying Fields Using a Time-Space Partitioning 
(TSP) Tree - group of 10 » 

HW Shen, LJ Chiang, KL Ma - IEEE Visualization, 1999 - portal.acm.org 
... data variation in the spatial domain does not ... includes trilinear interpolations, 
lighting calculation, and color mapping. ... results on the TSP tree algorithm for ... 
Cited by 71 - Web Search 

Solution adaptive Cartesian grid methods for aerodynamic flows with complex geometries - 
group of 9 » 

MJ Aftosmis - 28 th Computational Fluid Dynamics Annual Lecture Series, 1997 - people.nas.nasa.gov 
... Solution adaptive Cartesian grid methods for aerodynamic flows with complex geometries ... 
matic" method for discretizing the domain around arbitrarily complex ... 
Cited by 28 - View as HTML - Web Search 

Solution-Adaptive Cartesian Cell Approach for Viscousan d Inviscid Flows - group of 3 » 
WJ Coirier, KG Powell - AIAA JOURNAL, 1 996 - pdf.aiaa.org 

... a natural means of domain decomposition that may be ... By using the binary tree data 
structure, cell ... correspondstothat obtainedbyacon- formal mapping technique by ... 
Cited by 29 - Web Search - Library Search - BL Direct 

A Fast Volume Rendering Algorithm for Time-Varying Fields Using a Time-Space Partitioning 



KL Maf-ieeexplore.ieee.org 

... data variation in the spatial domain does not ... includes trilinear interpolations, 
lighting calculation, and color mapping. ... results on the TSP tree algorithm for ... 
Web Search 

Use of Orthogonal Curvilinear Grids for the Representation of the Littoral Ocean Environment - 
group of 2 » 

AF Blumberg, BN Kim, SO'Neil, JK Lewis, PJ Stein ... - hydroqual.com 
... The offshore extent of the modeled domain extends out to ... this problem by creating 
a mathematical mapping that went ... from one node in the quad tree to another. ... 
Cited by 1 - View as HTML - Web Search 

Inclusion filters: a class of self-dual connected operators. - group of 3 » 

N Ray, ST Acton - IEEE TRANSACTIONS ON IMAGE PROCESSING, 2005 - ieeexplore.ieee.org 

... connected sets— , such that and, in the ad- jacency tree, is the parent ... 4) Increasing 

Criterion: Let be the image domain, then a function mapping the power ... 

Web Search 

Remote Interactive Direct Volume Rendering of AMR Data - group of 11 » 

O Kreylos, GH Weber, EW Bethel, JM Shalf, B Hamann ... - IEEE Visualization 2002, Boston, MA (US), 

10/27/2002-11/01/ .... 2002 - cipic.ucdavis.edu 

... to perform load bal- ancing during domain decomposition that ... Tenderers employ the 
3D texture mapping capabilites of ... we use a simple binary-tree based composit ... 
Cited by 3 - View as HTML - Web Search 

Algorithm for assembling overlapping grid systems - group of 6 » 
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NA Petersson - SIAM J, SCI. COMPUT, 1999 - epubs.siam.org 

... on a combination of oc- trees and binary space partition ... regard each component grid 
as a mapping from the ... in parameter space to the physical domain covered by ... 
Cited by 10 - Web Search - BL Direct 

An Application-Centric Characterization of Domain-Based SFC Partitioners for Parallel SAMR 
- group of 6 » 

J Steensland, S Chandra, M Parashar- IEEE Transactions on Parallel and Distributed Systems, 2002 - 
doi.ieeecomputersociety.org 

... TABLE 4. Recommendations for Mapping Octants onto Partitioning ... M. Parashar , 
"Characterization of Domain-Based Partitioners ... A Parallel Hashed Oct-Tree N-Body ... 
Cited by 1 5 - Web Search - BL Direct 

Hole-cutting for three-dimensional overlapping grids - group of 7 » 

NA Petersson - SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999 - epubs.siam.org 
... are not on the boundary of the computational domain and must ... These nodes are the 
leaves of the quad tree. To invert the surface grid mapping for a point x ... 
Cited by 5 - Web Search - BL Direct 
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